Energy Efficient Path-constrained Sink Navigation in Delay-guaranteed Wireless Sensor Networks

Recent work shows sink mobility can improve the energy efficiency in wireless sensor networks (WSNs). However, data delivery latency often increases due to the speed limit of mobile sink. In practice, some application has strict requirements on delay. This paper focuses on the path selection problem in delay-guaranteed sensor networks with a path-constrained mobile sink. The optimal path is chosen to meet the requirement on delay as well as minimize the energy consumption of entire network. According to whether data aggregation is adopted, we formulate the respective optimization problems and present corresponding practical algorithms. Theoretical analysis and simulation experiments validate the effectiveness of the proposed formulations and algorithms by comparing the energy consumption with some baseline algorithms.